AN ASYMPTOTIC FORMULA FOR THE SEQUENCE 
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Abstract. Given function / with an absolutely convergent Fourier series, 

oo 

/{*)= Yl 

/y — — oo 

define the norm of / as 

oo 

ii/iu= E I'^-i- 

i> — — oo 

D. Girard has in the special case f{t) = g (e**), g{z) = yS§;> < |o| < 1 
proved 

(1) 4 linU = 4^(1 - + o(i), 



v^"' "A r2(i)' ' V2'4'2' 

where F is the hypergeometric function and 

l + |a| 

In our article we provide a generalization of Girard's formula. 

We study the behavior of H/"!! . as n — > oo for / of the form e*''(*), h{t + 
27r) = h(t) + 2k-K for some integer fc, and /i is a real, odd and twice continuously 
differentiable. We show that if h" has no zeros in (0, tt), and if it satisfies an 
additional condition near and near tt, then the following asymptotic formula 
holds: ^ 

^ ||cxp{m/i)||^ = (-) ' /" ^JWMdt + 

as 71 ^ oo. As one of the corollaries to the result we obtain Girard's formula. 
Moreover, we show that in the special case when h is 27r-periodic, our formula 
holds even if the parameter n tends to infinity through real values. 



1. Introduction 

Throughout this article h will denote a real- valued function satisfying ft,(i+27r) 
+ 2fc7r for some integer fc, and such that the Fourier series of 



exp {ih{t)~) = Gi, 
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is absolutely convergent. With usual notation 

|lexp(zMO)IU = 



I^ — — oo 



The basic results on the asymptotic behavior of the sequence ||exp (m/i(t))||^ as 
n ^ oo were obtained in 1950's. 

The most important of these results is due to A. Beurling and H. Helson: from 
their theorem in [2] it follows that 

(1) If ||exp {inh{t))\\ ^ = 0(1), n oo, then h{t) = at + b where a is an integer 
and & is a real number. 

Next in importance are results obtained by J. P. Kahane [1], we quote the following 
three: 

(2) If h is continuous and piecewise linear, then \\exp {inh{t))\\ = 0{\ogn), 
n oo. (Note that here logn cannot be replaced by a sequence that would 
tend to infinity slower, since if h{x) — \x\ on (— tt, tt] and h is 27r-periodic, 
then Ijexp {inh{t))\\^ = | logn + 0(1)) 

(3) If on an arbitrarily small interval h is twice differentiable with /i" > /i > 
(or h" < — < 0), then, for some A > 0, ||exp (m/i(t))||^ > Ai/n- 

(4) If h is analytic and not a linear function, there exist positive constants Ai 
and A2 such that 

Xiy/n < ||exp {inh{t))\\^ < \2\fn. 

Working in a different context B. Baishanski Ij has obtained the following result: 

(5) If / is analytic in the closed unit disk and |/ (e**) | = 1 (i.e. if / is a finite 
Blaschke product), then 

/" n ( it\\\ 
(e j||^^c», n^oo, 

except in the trivial case ]{z) = C2:™, |c| = 1, to a non- negative integer. 
The results we quoted have important applications and |(l)|h as been greatly gener- 
alized (for the generalization of |(1)| and applications of |(l)| - [(4)| see, for example, 
J. P. Kahane [5], for an application of |(5)| see P. Turan 7J). 

It may be not without interest to obtain more precise results on the asymptotic 
behavior of ||e™''||^. One such result was obtained by the late Denis Girard. He 
proved [3]: 

(6) If 

then 



/(^) = ^^, 0<|a|<l, 



-i=||r{e")ll.-16v^(r(i))^ 



^,1 3 3 4|a| 
^ 7:> Ti t:! 



V \^)) l + |a| V2'4'2' (l + |a|) 



as n 



2. Theorems 

We generalize Girard's result by the following 

Theorem 1. Let h be a real, twice continuously differentiable function, h{t + 2TT) 
h{t) + 2fc7r for some integer k. If, in addition, 
(1) h" has no zeros on (0,7r). 
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(2) h is odd 

(3) there exist functions mo and TOtt, positive and increasing on (0, 4c) for some 
c > 0, and constant C > such that 

(3a) — < 6, 7— < C, < < < 2c 

mo(t) m^{t) 

and 

(3b) mo{t) < h"{t) < Cmo{t), < t < Ac, 

(3c) m^(t) < h"{-K -t)< Cm^{t), < t < 4c. 



then 
(4) 



^inh{t) 



3/2 



yyh"{t)dt, n 



In the special case when in Theorem [T] the integer k is equal to 0, the result (j4]) 
can be strengthened and we have 

Theorem 2. If h is a 2'K-periodic function satisfying the conditions of Theorem\^ 
then 



(5) 



the real 



1 



Me X tends to oo. 













in 




A 





y/h"{t)dt, 



Remark. If fc 7^ in Thcorem[Tl then exp (ixh{t + 27r)) 7^ exp (ixh{t)) for every real 
t, unless X — ^ for some integer m. Still we could try to interpret ||exp(ja;/i(t))||^ 
by restricting the function exTp(ixh{t)) to an interval of length 27r, and then ex- 
tending that restricted function periodically. But whatever restriction we choose, 
the extension will have jump discontinuities. Therefore its Fourier series will not 
be absolutely convergent, and therefore for every x such that xk is not an integer, 
||exp(ia;/i(i))||^ = 00. 



Remark. The conditions (1) and |(2)| play an essential role in our proof, since they 
imply that if is in the interior of the range of ft,', then there are exactly two 
stationary points in the integral 

1 r 

an,v ^ {i{nh{t) - vt)) dt, 

and the contributions from these two points combine nicely. 

Obviously, h is odd if and only if the coefficients a„^y are real. However, we never 
use directly the fact that a„ ,^ are real, neither would our proof be simplified by using 
the fact directly (indirectly it is reflected in the "nice" matching of contributions 
from the two stationary points). 

Since h" is odd and 27r-periodic, we have that h"{0) = h"{Tr) = and the condi- 
tion [(3)] is a condition on the behavior of h" in a neighbourhood of its zeros. The 
condition (at a; = 0) is satisfied for example if h"{t) ^ Ct" or h"{t) ^ Ct" jlog^j'' 
as t — > 0+, where a > 0, /3 € M. (However, it is not difficult to give examples when 
the condition |(3)| is not satisfied. Two such examples are h"{t) = exp(— i) and 
h"{t) = t'^ +tsm^ (i) on some interval (0, c).) 
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Notation. We denote by C constants, dependent only on the function h, not always 
the same constant. Since arguments involving mo and TOtt are similar, it will be 
sufficient to consider only mo, which from now on will be denoted m. We can 
assume that h" > on (0, tt), so h' is increasing there from a = h'{Q) to f3 = h'iTv). 
The inverse function of h' will be denoted hy ip. If a < < /3, there exists one and 
only one tn,v, < i„.^ < tt such that h'(tn,v) = :^ oi' equivalently ij} (^) = t^^u- 

We set M{x) — ^^^^^^-^ . Then M. is defined and decreasing for a < x < 7, 
where 7 < /? and ipil) < 4c. The modulus of continuity of h" will be denoted by 
Lu: 

u{t) = sup{\h"{x)~h"{y)\ [0,TT],\x-y\ < t} . 

Let $(2;) denote a function tending to infinity as a; — > 00, $(a;) — o{y/x). Additional 
conditions will be imposed on $ in the course of the proof. Finally, Sn ~ , and 
a„ = max (/i'(2(5„), a + i), /3„ min {h'{TT - 2Sn),f3 - 

The proof of Theorem [T] will be in five steps. 
First we show that 

^ |a„,i,| = O(logn), n^oo, 

so that the contribution of the external terms £„, i.e. the terms a„^i, such that 
I' ^ {an + 1, /3n — 1) can be ignored in the proof of our formula. 

Second, we establish certain properties of h" needed in the following steps. 

Third, we show that 



E 



\an,^\ = n 00 

where 

Vn ~ {v : an + 1 < v < Q;„ri or /3„n < v < (3n — 1} 

In the fourth step we use the method of stationary phase to approximate each of 
the central terms, that is terms a„^y where e (a„,/3„). Finally, in the last step, 
we use Lemmas [3] and |4] to approximate the sum of the central terms and, using 
this approximation together with estimates obtained in previous steps, we prove 
the Theorem [H 

3. Lemmas 

Lemma 1. Let (p be a twice continuously differ entiahle function on the interval [a, 6] 
such, that ip' has no zeros in [a, h] . The following estimates hold for the integral 

/ e'^^^'Ut 



(a) In the special case ip{b) = ip{a) + 2kTr for some integer k, and ip'{b) = <p'(a); 

|/| < Var 

[a,6] V<^' 

(b) In general case, provided ip' is monotone on [a,b]: 



miii(|y'(a)M,)'(l))|) 
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Proof. A standard trick is used: the integral is multiplied and divided by if' , then 
the integration by parts leads to the estimate 



I/I < 





b 








t—a 


J a 





from which both (a) and |(b)| follow. 



□ 



Lemma 2. Let f be Riemann integrable on [c,b] for every c S (a, 5), and let the 
improper integral J^^ f exist. Let aj,n = a + j^^, j — 0, . . . ,n, and let ^j^n be such 
that Oj^i^n < ^j,n < aj^n for j = I, . . . , n. 

If there exists a monotone function Ai on [a,b] such that |/(x)| < M{x) for 

X G [a, b] and M. < oo, then the equidistant Riemann sums of f on [a, b] 
modified by the omission of the initial summand (i.e. the sums ^ / (^j.n) where 
the summation index does not run from j — \ to n but from j — 2 to n) converge 

In particular, 




where the sum runs over all integers k such that an + I < k < bn. 

Remark. In the case when ^ denotes the full equidistant Riemann sum, taken over 
all k, an < k < bn, ^ may fail to hold. An example where it fails is provided by 
the function fix) = , ^ in case a is irrational. 

Proof. To show that 

(7) /?„ = — -Y.n^,.n)- / / 

tends to zero as n ^ oo, we start, given e > 0, by choosing c — c(£), d — d{e), 
a < d < c < b such that 

(8) f M< e. 

Ja+ 

Since / is Riemann integrable on [d,b], \f\ is bounded there by some constant 
K = K{£). Let J — J{n, e) be defined by the condition aj_i,„ < c < aj^„, and let 
the intervals / = /(e) and /„ — In{£) be defined by / = [c, b] and /„ — [aj,„, 5]. We 
rewrite ([7]) as 




Ja+ "■ -^2 
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SO that 

(9) \Vn\ < 



b — a 



=j+i •^'^j.' 



j=j+ 

b — a 



n 



1/ 



I/I 



I/I 



6- 



j-i 



a+ 



El/fe-,n)l 



J=2 



We shall prove the lemma by showing that each of the five summands on the right 
side of (O is less than e for n sufficiently large. 

To estimate the first summand, we shall make use of the following notation: If 
J is an interval, V = {xk, < fc < m} a partition of J and / a function on J, then 

m 

n (/, 'P,J)=^ (OSC /) {xk-l,Xk) {xk - Xk~-l) 

fc=l 

where 

(Osc /) (s, t) = sup {\f{x) - f{y)\ ■.s<x,y<t}. 
We can now write 



(10) 



b — a 



/ 



E 



ifi^j,n)-fix))dx 



where Vn is the partition of the interval /„ = consisting of points aj,n, 



J ^ j < n. Let Vn = Vn^ic}. Then Vn is a partition of / = [c, b] and 
Obviously 

(11) nif,Vn,In)<^(f,VnJ 

as 



6— a 



0. It follows from 



Since / is Ricmann integrable on /, Q (^f, Vn, 

(fTO| and (fTTj) that the first summand in ([9]) is less than e for large n. 

The second summand is less than ^^K(e), the same holds for the third sum- 

n \ 

mand. The fourth summand is less then e by ([8]). The crucial step in the proof is 
the estimate of the fifth summand. 

Since M is monotone decreasing on (a, b] we have, on one hand 

J-l J-l J-l J-2 

E 1/ (^^■.»)i < E (0'") =^ E = E («^-'») 

i=2 J=2 j=2 i=l 

and on the other hand 

b - a 

M{aj^n)< / 7W(a;)(ia; 



and so 



by 



b — a 



J-l 



Ei/(^^- 



< 



J=2 



A^(x)dx < / M{x)dx < e 



□ 
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Lemma 3. Given an interval Jq and an array Sri,fc, < Sn,k < 1, where n ~ 
1, 2, ... , and k runs through integers such that ^ G Jq, the following three conditions 
are equivalent: 

(a) For any pair of intervals I, J, I d [0, 1], J C Jo, we have, as n — > oo, 

^^\I\-\J\, 

where Mn is the number of indices k such that Sn^k G I o.nd ^ ^ J , and \I\ 
and \J\ denote the lengths of the intervals I and J, respectively. 

(b) For any non-zero integer j and any subinterval J of Jo 

— exp {2'KijSn^k) — > 0, n — > cx) 

(c) If f is Riemann integrable on the interval Jq, and g is Riemann integrable 
on [0, 1], then 

r-l 



1 



- Y] / - 9isn,k) 

n ^ — ^ \ ri 1 

{fc:^GJo} 



Jo 



9, n 



Proof. The proof is an adaptation of the well known method of Hermann Weyl. 
Let 

'k' 

> ,/ I 

n 



/ 



Jo 



9 



{f,g) asn 



and let denotes the collection of pairs {/, g} such that (/, g)„ 
We observe that 

(*) If / is Riemann integrable on Jq then {/, 1} e T. 

It is easy to verify that condition (a) can be phrased as 

(a') {xJi X/} G ^ for any pair of intevals /, J, / C [0, 1], J C Jq 

and conditions | (b) | and (c) as 

(b') {XJ^ 9j} £ for 9j{^) — 6xp {2T:ijx), j — ±1, ±2, . . . , and J any subinter- 
val of Jq, 

(c') G J- for any complex-valued functions / and g, that are Riemann- 

integrable on Jq or [0, 1], respectively. 

It is obvious that (a') and (b') are consequences of (c') so to prove the equivalence 
of the three conditions it will be sufficient to show that each of (a') and (b') implies 



(c') This will be done in two steps — first we show that (b') implies a condition 



slightly weaker than (a') which we denote by (a") and then we show that (a") 



implies (c') 



(a") {xj, Xi} G ^ for any pair of intervals /, J such that J C Jq and that the 
closure of the interval / lies in the open interval (0, 1). 
The proof will use the following facts, which are easily established: 

(**) If {/, (fk} G ^ and (fk converge to f uniformly on [0, 1], then {/, e J^. 
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(***)' If /> on Jo and g is real-valued and if, for every e > 0, there exist 

functions (pi and if2 on [0, 1], </3i < g < ^2, such that {/, ifi} ^ {/, ip2} ^ 

T and \1(}P2 ~ <e, then € T. 

(***)" Similarly, if g > and / is real-valued, and if for every e > there exist 

functions tpi and i~p2 on Jq such that Lp\ < f < (p2, {'Pi, 5} G J^, W2,g} G 

and Jj^{f2 - <Pi) < £, then e J^. 



We start the proof by observing that (*) and (b') imply that {xjjT} G T for 
any trigonometric polynomial T{x) = X]|;/|<Ar c-^e.^^^'^^ ■ From (**) we obtain that 
{xj,</3} G ^ for any continuous function (/? on [0, 1] satisfying <p(0) = <p(l)- Since 
for any e > there exist such continuous functions 1^9 1, ip2 with the property 
'-Pi ^ Xi ^ '~P2 and /q^(¥'2 — '-Pi) < £ (since the endpoints of / are inside (0, 1)), we 



obtain by (***)' that {Xo-,Xi\ G ^ ■, i-e (a") is proved 



From (*) we get {xj, 1} G Together with (a") this implies that {xj, e 
for any step-function satisfying (^(0) = (/5(1). If g is a real-valued Riemann- 
integrable function on [0, 1], for each e > we can find such step-functions </3i, ip2 
that ipi < g < ip2 and {lp2 — ip\) < e. Therefore, using (***)' again, we obtain 
{xJtQ} G J- , and {'^,g} G ^ for Lp a real-valued step-function on Jq. In particular 
this holds for any g non-negative, Riemann-integrable. Using now (***)" we obtain 
that {/, 5} G T for any / and g real-valued, Riemann-integrable, g non-negative. 



By linearity, the same holds if both / and g are complex- valued. This gives us (c')[ 



which concludes the proof of the lemma. □ 

Remark. If an array Sn.k satisfies any of the three conditions in Lemma [3] (and 
therefore all of these conditions), we say that the array is equidistributed on the 
interval [0, 1]. 

Lemma 4. Let Lp be a real-valued twice dijferentiable function on an interval Jq 
and let p"{x) > p > for x G Jo. Then the array {ntp (■^)), where (s) denotes the 
fractional part of s, for n — 1,2,... and — G Jq, is equidistributed on [0,1]. 



Proof. It is suficient to show that the condition |(b)| of Lemma [3] is satisfied. Let j 
denote any integer different from zero. Since exp {2'!Tijx) has period 1, we get for 
any subinterval J = [c, d] of Jq 

(12) Unj = ^ exp {2mjsn^k) = ^ exp (2T:ijnp 



nc<k<nd 



To estimate the last expression, we use one of Van der Corput's lemmas [Sj ch. 5, 
lemma 4.61: 



(*) If f"{x) >p>Qoi f"{x) <-p<Q on [a, b], then 



(13) 



J2 exp(2^i/(fc)) 



<(|/'(6)-/'(a)| + 2)(-l + A 



a<fe<6 

where A is an absolute constant. 
We shall apply this lemma to the case f{x) — jnp (^), a = nc, b — nd. Since 
f'{x) = jp' ), \ f"{x)\ = J^(^" (f ) > J^p, the conditions of (*) are satisfied with 
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^ — ^p. Therefore we obtain from that 



nc<k<nd 



exp ( 2'Kijrnp ( — 



where Cj and Dj are constant depending only on j and the function ip. 
Then, by (fH]). 

\^n,3 I ^ Cj_ ^ Dj ^ ^ 

n ~ \fn n 

as n ^ cxD, and therefore the condition |(b)| of Leinma[3]is satisfied. 



□ 



4. External Terms 

In this section we will provide an estimate for the sum of the external terms, 
namely 



(14) 



where the external terms £„ are the terms where ^<a+ior^>/3— i. We 
will provide an estimate for the sum of the terms where ^ < a + the estimate 
for the other case can be obtained in a similar way. 
We start by splitting the sum into three parts: 



(15) 



E 



a-.2.<ii<Q+i 



a — 1< — <a- 



^<a-l 



We can easily dismiss the first sum, as it has at most three terms, each less than 
or equal to one. 

For the second sum, we will use the following estimate of |a„^jy|: 



(16) 

where 

(17) 



\an,v\ = TT- \bn,v + K.J\ < - \bn,i. 



J(nh(t)-vt) 



min (\na — i>\ , \n(3 — v\) 



Applying Lemma [T] part [(b)] with ip{t) = nh{t) — vt we obtain 

(18) \bnA < ^ 
This gives us estimate 

(19) E 

a-l<^<a-^ 



E 



< Clog(n) 



For the third summand we apply Lemma [T] part [(a)| again with ip{t) = nh{t) — vt^ 
but with the interval (a, h) = {—tt, tt). It is easy to verify that if < a— 1, (f satisfies 
the hypothesis of Lemma [1] part |(a)l and we obtain 



(20) 



1 

2^ 



< — Var , 

2tT (-7r,7r) \ ip' 
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Since ^' is even and monotone on (0, tt), we have 

var riU2r-L--uu' 



which together with ([20| gives 

which is a constant independent of n. 

Then ^ together with (HH), (dH) and dUl) will give us (HH). 

5. Some Auxiliary Results on h!' and 

5.1. The function ^„^^^^^^ is integrable on [a,/3] = [ft-'(O), ft-'(7r)] (and therefore 
, is also integrable on \a,ff\). 

To prove this fact, we consider the integral 



Jh' 



dt, < Tl < r2 < TT. 



Making the change of variable u = %l}{t) we get t = h'{u), dt ~ h"{u)du and so 
^(■''ii ^2) = J^^ du = T2 — Tl, which converges as ri 0+, T2 it—. 



For further reference, we note 



(22) / dt^d, 0<d<7T 

Jh'{Q) h'^il^it)) 

If (i > is chosen sufficiently small so that h"{x) < 1 for < a; < d, then we deduce 
from (I22I) that 



(23) / dt < d. 

A'(o) vh"im) ~ 

Finally, we note that the same change of variable as above [u — ^p{t)) brings 
another simplification: 

(24) / dt^ / Jh"{u)du. 

5.2. The function ^„^^^.^^^ has on [/i'(0), /i'(4c)] a monotone majorant A4{t) which 

is integrable. (Therefore ^^^^ such a majorant: A4{t)). (Both 

statements are valid also on the interval [h'{TT — 4c), /i'(7r)], possibly with different 
majorant M{t)). 

Clearly, since h"{x) > m{x) on [0,4c], we have that M{t) = ^^^^t)) is a mono- 
tone majorant of /^"(^(f)) ■ The function A4 is integrable because it is itself majorized 
by the integrable function ttt^^^jJj: this follows from the inequality h"{x) < Cm{x), 
X e [0,4c]. 
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5.3. According to the paragraphs 15.11 and 15.21 conditions of Lcnima[2]are satisfied 
by the functions and , on the interval [0,4cl. By Lemma [2] we 

" vVlijj y/h"{ip{x)) 

have then 

(25) lT;r7^TTr^<C f M{x)dx,Q<d<h'{Ac). 

Since M{x) < j^rrjj^ for x e (/i'(0), /(/(4c)], we deduce from ^ and ^ that 

(26) 0< y , < Cd 

~ ^ n h" (ih (-)) ~ 

nh'{0) + l<k<nh'{d) VV' \nJ) 

if < d < 4c. 

Similarly, using (|23p we obtain 

(27) 0< J2 - ^ =<Cd 

7ih'(()) + l<k<nh'{d) ^h" [lp (^)) 

if < d < min (4c, da) where h"{x) < 1 for < a; < c?o- 

5.4. In this paragraph we prove the following inequality to which we shall refer 
repeatedly: 

(28) h"{t) < Ch"{0 
in each of the following cases: 

(a) < i < C < 4c 

(b) TT - 4c < ^ < i < TT 

(c) if 5 is any positive number less than c and if 25 < i < tt — 25, — t\ < 6. 
Note that the constant C is ([28]) does not depend on 5. 



To prove the inequality, we will consider each of the three cases. 

(a) By monotonicity of m and the inequality m < h" < Cm on [0, 4c] we get 
h"{t) < Cm{t) < Cm{^) < Ch"(S). 



(b) is analogous to (a) 



(c) This case we need to subdivide into three subcases: 
(cl) 2c<t<TT-2c,\£,-t\<6<c 
(c2) 2(5<t <2c, <5<c 
(c3) TT - 2c < t<TT-26,\i-t\<5 <c 

The case (cl) is simple: If / = [2c, it — 2c] and J = [c, tt — c], it is sufficient 
to choose C so that supj h" < Cinf j h" . 

It remains only to consider the case (c2) because (c3) can be treated 
the same way. This is the only delicate case, and this is the only place 
in the proof of the Theorem [1] where we use the assumption (|3a|) , that is 



m(2t) 



< C for < t < 2c. 



m(t) 

We observe that < t ~ S < ^ < t + 5 < 3c, and so 

(29) m{t-d)<m{£,)<h"{0. 

Since t ~ 5 < t < 2c, the assumption ([3a| gives us m(2(t — 5)) < Cm{t — 5) 
and from ^ it follows that m(2(t - 6)) < Ch"{C). On the other hand, 
t > 26 implies t < 2{t - 6), and so m(t) < rn(2{t - 5)). Now h" {t) < 
Cm{t) < Cm{2{t - S)) < Ch"{S), so ^ holds. 
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6. Total contribution of periphery terms 
We will now prove that 

(30) 



\anA = 0{l), oo. 



Here 



Vn — {v : an + 1 < V < a„n} , 
VI = {v : <v <[3n-l}, 

an = max ( /i'(2(5„), h'{Q) + - 



/?„ = mm [h'{'K-25n),h'{'K)- 

(We should mention that one of the sets or V^, or both of them, may be empty). 
We shall consider only the left peripheral terms, the right periphery terms can be 
treated similarly. 

It will be sufficient to consider the integrals 



bn,v — I exp {i{nh{t) — vt)) dt, 
Jo 

where an + 1 < < a„n, or equivalently ^'(0) + ^ < < h'{26n). We write 

bn,u — I exp {i{nh(t) — ut)) dt + / cxpp {i{nh{t) — vt)) dt . 
Jo JsSn 

For the first summand we use the trivial estimate 

(■3<5„ 



(31) 



exp {i{nh{t) — vt)) dt 







< 3S„ 



To estimate the second summand, we shall apply Lemma [U part |(b)[ We set 
(p{t) — nh{t) — vt and observe that since h" > on [0,7r], the function ip' is 
strictly increasing. Observing that ly G implies h' {tn^u) = ^ < h'{26n), we have 
tn^u < 2(5„. Since (p'{tn^i,) — 0, we get that f'{t) > ip'{36n) > on [3(5„,7r]. So, by 
Lemma [l] part |(b)[ we get that 



(32) 



exp {i{nh{t) — vt)) dt 



3<5„ 



< 



^'(3(5„) n{h'{3dn)-^) 



But ^ = h'itn.^) and 



(33) 



h'{36„ 



h'{3Sn) - h' (i„.,) = h"{0 (35n - tn,u) 



for some ^ G (t„^,y, 3(5„). Since tn ,^ < 2(5„, we have 3J„ — t„^ > (5„. On the other 
hand, by the inequahty (|^ . case (a) since < t„^y < ^ < 3(5„ < 4c, we have 
h"{0 > h^" (*"'"')■ ^^^^ derive from Q that 

h (3d„) > . 
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From this estimate and ([32l) we obtain 

exp (i{nh{t) — vt)) dt 



'3S„ 

The last estimate and ([3T|) imply 



C 

< 



We have 

Sn 1 = Sn ■ card {i/ : an + 1 < v < anu} 

< Sn ■ {an - a) ■ n 

= ih'i2Sn)~h'{0))-ndn 

= h"{0 ■ 2n6l 

for some ^ G (0, 25„). Since h"{x) < Cm{x) and m is increasing, we get 

• 2n5l < Cm{£,)n6l < Cm{26n)nSl 

Since, on the other hand, m{x) < h"{x) — h"{x) — h"{0) < uj{x), and llj{2x) < 
2lu{x), we have 

Cm{2Sn)nSl < Cuj{2Sn)ndl < CLu{S„)nSl 

This, together with Sn = , and our choice of <f>(n) which will be made in (|55p . 
namely a;(^„)$(n)^ = 1, gives us 

(35) SnY l< Ciu{SnMnf - - o(l), n ^ 00. 

We will now show that the second term on the right hand side of ((Ml) is bounded. 
Using (pb)) we get 

V 1 ^ ]_ V- 1 

veV^ ^ ^nJJ an+l<i/<Q„n \nJJ 

That can then be written as 

n ^ — ' \n/ 

where the sum runs over ^ satisfying h'{0) + < ^ < h'{25n)- Since A4 is decreas- 
ing, this sum is less than or equal to 

/i'(2(5„) rh'{2S„) ^ 

M{x)dx = / — dx 



h'{o) A'(o) m{iP{x)) 



^ ^ h^nu ^^ ^^ = 25„C 

h'(n) h"{'ip{x)) 



where the last step follows from (221) • Thus 

^^^^ i 5, nh"ln..) - 
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From the previous estimates (p4|) . ([35]) and ([SG]) . and the observation ljT6|) that 
|a„,y| < |5„,i.| we get 

Since similar estimate holds for V^, we obtain ((30l) . 



(37) 



7. Central Terms 
In this section we show that, for e C„, i.e. na„ < < np„ 

2 1 



where p„,y = n{h{tn^v) - and 

C 



: cos 



(38) 



< 



nh"{tn,i,)6n 



We note, in passing, that pn^u — —nh* (^), where h* is the Legendre transform 
of the function h, i.e. h*{x) = xili{x) — h{il){x)), ip being the inverse function of the 
derivative of h. 

We write 

(39) 
where 



h = B + i?^^^ 



(40) 
and 

(41) R^^l 



Bn,v — I exp {i {nh{t) — vt)) dt 



exp (i {nh{t) — vt)) dt 



exp (i {nh{t) — vt)) dt. 



Let if{t) — nh{t) — vt, then since /i' is increasing we have for t e [0, — 6n\ that 
</j'(i) = n/i'(t) - 1/ = n(;i'(t) - /i'(i„,,)) < n {h'{t„^, ~ 5,,) - /i'(i„,,)) = -nS^h" {0 
for some ^ between i„.i, — (5„ and tn,u- So by part (b) of Lemma [1] and then by 
case 



(c) of inequality (|28p we obtain 

exp {i{nh{t) — vt)) dt 



< 



< 



C 



nh"{^)5n - n5nh"{tn^,y 



Same type of estimate holds for ^ exp {i{nh{t) — vt)) dt, so we obtain 



(42) 



< 



C 



nh"{tn,u)5n 

Now we consider the integral Bn i, defined in (|40p . Writing h{t) — ft.(i„.i/) + 
h'{tn.u){t — tn^ij)-\- ^ ^^"^ {t — tn,v)'^ for \t — tn^u\ < (5„ and some f between t and tn,i/, 
and using h'{tn_u) — we can easily check that 

(43) exp {i{nh{t) - vt)) = e'''".-e"''"(*-")(*-*"-)'/2 ^ ^(2)^^^) 
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where 



< 2 l'^"(^)-^"(^'v^)l(*-*"^-)' 



From the last estimate and p3)l we obtain that 
(44) Bn^, = bZ. + R^l 

where 

(45) 
and 
(46) 



exp I I- 



./i"(i„,.) 



n{t - t„,i/)^ ) (it 



A change of variable u = ^ "fe fa,,^) ^^ _ ^^^^ transforms (|45|) into 
(47) 



yJnh"{tnM) \Jq 

Since e™'du = ^e*'^/^ ^nd 

/•OO 
J X 

we get from (|T7)) that 

(48) sT. = 
where 

(49) i??) 



du 



OO 



2Vi 

2^e<p™,. + f) 



1 

< -, 

X 



^nh"{tn,u) 

4 1 



< 



From dSH]), dm) and (O we obtain 



(50) 



27r 



nh"{tn,u) 6n 

(Pn,.- + f ) J_ 5~ 



where i?„,i, = + + R^nl, and, by g2]), (|46l) and (|49l) we get 



(51) 

Since h is odd, 



< S — -— + nuj{5r,)5l. 



nh"{tn,u) 5„ 

_ 2Re(b„,^) 
27r 
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and, by §^ 
(52) 



cos ( pn,i, + T + ^"."^ 



where 

(53) 

where 
(54) 



Rn,i^\ < 



Rn.y 



By summing over the central terms, we obtain 



^ ^ n ■ R \/nh"itn u) 



COS I p. 



\Rn\ < E 



< 



c 



E 



(Here we have used the fact that the number of central terms is (/3„ — a„)n < Cn.) 
We observe that 

y ' = y ' 



nh" [tn v) 

is bounded, since it is positive and smaller than 

y \ = 

^ nh"U(i^)) 

na+l<u<n[j-l \n)) 



nh" (^(^)) 



E 



E 



and the last two summands converge to a finite limit. (Here we appealed to 
Lemma [21 the conditions in that lemma being satisfied by observations made in 
sections |5 . II and [5 . 2p Therefore ([M)) gives 

On y 

Choosing (5„ so that = n'^u}{5n)5n^ i-e. choosing $„ so that 



(55) 00 
the past estimate simplifies to 
(56) 



(J)"^ = 1 



5n *n 



Remark. Since it is a property of a modulus of continuity that there exists C > 
such that ijj{x) > Cx, we obtain from ([55)1 that P/ii„ = 0(n^/^°), n oo. 

8. Final Step 

Taking into account contributions of external and periphery ([50]) terms, 
together with ([55]) and ([55]) and the last remark, we obtain 
(57) 



1 °° [2 11 TT 
^ E = V - E X COs(pn^^ + -) 
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We shall prove that 



(58) V„ 



E 



1 



dt 



0,n 



oo. 



Using the simplification of the last integral given in ([24]) . i.e. making change of 
variable x = ip{t), we obtain from (jST]) and ([58]) the conclusion of Theorem [1] 
To prove (|58|). for each sufficiently small e > wc write 



where 



n/i'(e) 



1 



E 

E 



cos 



/ TT 



COS 



and 



^ A'(o) A'(.-e) 



n/!.'(ir-e) 



cos I 



u—nh' (s) 

Since all the summands in An.e are non-negative, we get 

1 1 



2 



dt 



< ^„.^ < 



E 



na+l<i/<n/i' (e) 



and, by (ITT)) it follows that |A„ < Ce, and, in the same way, |C„^e| < Ce. 
We obtain similarly from that < i?e < 2e. It follows then that 



(59) 



\VJ < \B„ 



2iC+l)e. 



Now we let 1^9(2;) = {h{ip{x)) — x4>{x)) {— —^h*{x) where h* denotes the Le- 
gendre transform oih), and observe that ip'{x) = —^tp^x), and (p"{x) — — ^^/''(a;) = 
~'k h"(i:{x)) ■ denote the interval [h' (e), h' {tt — e)]. For x G we have 

^"(2;) S [e,TT — £], and it follows that (p is twice continuously differentiable on J^, 
and that its second derivative is bounded away from zero on J^. Therefore, by 
LemmalU the array of fractional parts of nip (^) = n = 1, 2, 3, . . . , ^ € is 
equidistributed (in the sense of Lemma [3]) . 

Now we shall apply Lemma [3] to the interval Jg , the array of fractional parts 



of and the functions f{x) 



and g{x) 



cosTT a; 



, which are 



Riemann integrable on and [0, 1], respectively, g being periodic with period 1. 
Since 



- E 

n ^ — ' \n/ V TT / n 



E 



1 



V^" (^(^)) 
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we obtain by Lemma [Sjc) that the last expression tends to 



1 



zdx ■ 



COSTT X 



1 



dx 



1 



zdx. 



he y/Jnm) 

Therefore Bn.e — > as n — > oo for any e > 0, so from ([59)1 we get I?„ 
n oo. This proves ([58)) and therefore Theorem [T] 



as 



Proof. Let 



where 



and let 



9. Proof of Theorem 

I °° 1 
S{x) = S{x,h) = — \ax,i^\^—p 

V — — 00 ^ 

exp (i{xh(t) — vt) dt 



ch{t) 



1 

2^ 



m 



^/WW\dt. 



We shall prove that 

(1) S{x) is continuous on (l,cx)), and 

(2) S{na) — > L as n — > oo for any a real, a ^ 0. 

It is a well known fact, obtained by a category argument, that (1) and |(2)| imply 
that S{x) ^ L as the real variable x tends to oo. Therefore, to prove Theorem [21 



it is sufhcient to prove (1) and (2^ 



Applying Lemma[T]part (a) to the case ip{t) — xh{t) — vt on [— tt, tt], we see that 
for any A > Q there exists C > such that if 1 < |a;| < A, \v\ > 2Amax \h'\, then 
\a.x,u\ < By the Weierstrass M-test the series ^ la^.^l is uniformly convergent on 
[—A, A], and since a^^v are continuous function of x for all v, S{x, h) is continuous 
on (1, oo). 

If h is 27r-periodic, so is a/i, and ah satisfies the conditions of Theorem [1] for 
all a > 0. So, by Theorem [TJ S{n,ah) L{ah) and we obtain S{na,h) = 
-^S{n,ah) -j^L{ah) = L{h), which proves [(2)[ □ 

10. Corollaries 

Corollary 1. (Oral communication of George Stey) Let denotes the Bessel 
function of integer order v . Then 



4 £ 



16 



as X tends to oo. 

Proof. From the well known fact 

ix sin(t) 



1/ — — 00 



we obtain that 



i(t) 
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we obtain from the Theorem [2] that 

* iy— — oo ^4/ 



Since h{t) — sm{t) satisfies the conditions of Theorem [21 and since 

47r\/27r 



, X oo. 



□ 



Corollary 2. Let 

(60) 

where aj € (0, 1) for all j — 1, . 
Then 



m - n f 



J It 

— aw 



(61) 



II/" 



E 



2«j (1 - a'j) 



-1 \ j=i (l + a| - 2aju)' 



(1 



du + o(l)as n — > oo 



Proof. It is obvious that / is continuous 27r-periodic infinitely differentiable func- 
tion, and it is easy to see that f{t) = e~*''(*\ where 



(62) 



The first three derivatives of h are 
J 



(63a) 



^'w = -Er 



a"^ — 2a, cos t 



^ 2a,, (1 - a?) sini 
j^i (1 + aj — 2aj costj 

^ 2a,- (l - a?) (-3a,- + cos(t) + a^ cos(i) + a,- cos(2f)) 
(63c) h"'{t) = — ^ ^ 

j=i (l + a^ — 2aj cos(t)) 

As each of the terms of the sum in ()63bp is positive, it is obvious that h"{t) > for 
t e (0,7r). FinaUy 

(64) - '1^ n V 



^.,(0)^g 2a,(l + a,) ^P 



(65) 



(1 



^0. 



Therefore the function h satisfies all the conditions of the Theorem [U and since 
iriU = l|e-™'(*^|L = where /"(<) = ^^=-00 «",.e-*, we have 

2aj- (1 - a^) sint 



(66) ^ E l^-^'-l 



I/ — — 00 



-J Jo 



aj — 2a j cos t) 



dt + o{l) as n — > 00 
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Substituting u — cos(t) and simplifying will result in ()61|) . □ 
Corollary 3. (Girard's formula) If 

5W = f^,0<|a|<l 

I — az 



then 

||g" (e'*)|U ,./^frf^\V^ v/|"l 3 3 4|a| ^ , 



Proof. Without loss of generality we may assume that a is real and positive. Setting 
in CoroUar ^ = 1, f{t) ~ 9 (e**) and ai = a, we obtain 



'n 




Substituting s = the integral will become 



. , Jail - a^) r f 4a \~\ i 

[l + af Jo \ (l + a)2 ; ^ 
which can be written as 

(see for example theorems 16 and 21 in 6 ) Substituting this for the integral in (|68|) 
will give us ^67\ . □ 

11. Two Open Questions 

Theorem [T] and Corollary [5] make us wonder to what extent the convergence of 
the sequence \\exp{inh(t))\\ is an exceptional phenomenon, and the following 
two questions arise: 



(1) If the set of conditions in Theorem[T]is weakened so that the condition (2) 



h is odd is replaced by the condition (2'): h" has no zeroes in (— tt, 0), is it 
still true that ^ ||exp(m/i(i))||^ converges? 

(2) If B{z) is a finite Blaschke product, is it true that ^ con- 



verges? 
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